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Abstract 

The central limit theorem, the invariance principle and the Poisson limit the- 
orem for the hierarchy of freeness are studied. We show that for given m G IN the 
limit laws can be expressed in terms of non-crossing partitions of depth smaller 
or equal to m. For A = (D[x], we solve the associated moment problems and find 
explicitly the discrete limit measures. 



1. Introduction 

The notion of the hierarchy of freeness was introduced in [Len97] in the context of 
a unification of the main types of non-commutative independence (tensor, free, and 
Boolean, see the axiomatic approach in [Sch94,Sch95]). The main idea of the construc- 
tion presented in [Len97] was to approximate the free product of states [Voi85] through a 
sequence of products called m-free products, m e N, using only tensor independence. In 
this way one obtains a hierarchy of products as well as a hierarchy of non-commutative 
probability spaces, of which the latter was called in [Len97] the hierarchy of freeness. 

In the hierarchy of m-free products the two extremes are given by the Boolean 
product which corresponds to the first order approximation m = 1 and the free product, 
obtained for m = oo. Thus the hierarchy fills the "gap" between the Boolean product 
and the free product. Its another important feature is that it equips the combinatorics of 
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non-crossing partitions with a hierarchic structure induced by their depths. Recall that 
the combinatorics of the Boolean product is based on the so-called interval partitions 
and that of the free product - on all non-crossing partitions. By studying convolution- 
type limit theorems in this paper, we establish a connection between the combinatorics 
of the m-free product (or, rather of the m-free convolution) and non-crossing partitions 
of depth d{P) < m. Thus the hierarchy also fills the "gap" between the combinatorics of 
interval partitions and that of all non-crossing partitions. Let us add that the hierarchy 
of freeness lends itself easily to certain generalizations, and in fact was introduced 
in [Len97] in the context of the conditionally free product [BLS96] of states. Other 
generalizations were indicated in [FLS98]. 

In this work we study the convolution-type central limit theorems, the invariance 
principles and Poisson's limit theorems for m-free products, caUing those theorems m- 
free limit theorems. Let us only note that we do not use the m-free convolutions in 
our notations. Nevertheless, all theorems can be phrased using m-free convolutions 
introduced in [Len97]. It is well known that in the central limit theorem for free 
independence [Voi85] only non-crossing pair partitions give rise to the limit Wigner 
semi-circle law [Spe90]. In our case we show that in the m-free central limit theorem only 
non-crossing pair partitions of depth less than or equal to m appear in the combinatorial 
form of the limit law for each m G N. For the special case of the algebra of polynomials 
in one variable G^[a:], we introduce a hierarchy of Cauchy transforms of the limit laws 
which enables us to recover the corresponding hierarchy of discrete measures on the 
real line which approximate the Wigner measure. A similar approach is used for m-free 
Poisson's limit theorems. 

Section 2 is of preliminary character and contains all needed facts on the hierarchy 
of freeness. In Section 3 we prove the central limit theorem for the hierarchy of freeness 
(Theorem 3.5). Note that our approach is based on the tensor product construction de- 
veloped in [Len97] and as such gives a new (and probably the most explicit) proof of the 
free central limit theorem. In Section 4, the corresponding invariance principle is stated 
(Theorem 4.1) and a hierarchy of m-free Brownian motions is introduced. In Section 5, 
we restrict ourselves to (D[a;] and study the hierarchy of measures corresponding to the 
central limit laws. We show that they are discrete measures that approximate weakly 
the Wigner measure. Poisson's limit theorem for the hierarchy of freeness is proved in 
Section 6 and the associated moment problems are solved. 

2. The Hierarchy of Freeness 

This section is of preliminary character and contains all needed facts on the hierarchy 
of freeness. For more details, see [Len97] and [FLS98]. 

Let {Ai)ii=i be a family of unital *-algebras and let {(f)i)iei be the corresponding 
family of states. We assume that Ai = Q) li, where A'l is a *-subalgebra of Ai, and 
in the free product *ieiAi we identify units. Extend each Ai to Ai — Ai * (C(^0' where 
(S{ti) is the unital *-algebra generated by the projection ti. Make Ai into a *-algcbra in 
the canonical fashion. Finally, denote by the Boolean extensions of i.e. 
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states on {Ai)iei given by 0/(1/) = 1 and 

Mtla^% ■ ■ ■ tia^^tt) = Ma^'^) ■ ■ ■ U^^^) 

for a(i\ . . . , a(p) e A^i, r,s e {0, 1}. For details, see [FLS98]. 
Consider the quantum probability space {B, $), where 

i€i lei 

and the tensor products are understood as in [FLS98], with canonical involutions on 
<S)iei B. This is the quantum probability space in which one can embed the 
hierarchy of freeness defined in [Len97] (see again [FLS98]). Since we have two tensor 
products here (over I and then over IN for each Z e 7), we will label tensor sites by 
(/, fc), / G /, A; G IN and we will refer to / and k as the outer and inner site, respectively. 

In the definition of these embeddings the following notations will be used. For 
/ G /, n G IN, let 

i« : Ai ^ Af°° 

be the linear mapping given by 

for a & Ai- For notational convenience we put io\a) = 0. Further, we denote by 

a projection in Af°^ which is built from projections ti at all sites > k, k > 1, and we 
put for convenience t^^ = 0. 

We define the linear mappings 

7? : A^^B, 7?^(a)=z«(a)®(g)4?, 

r^l 
r^l 

where A; G IN, Z G /. Note that since io\t) — 0, we have ^i\a) — 0. In other words, 
^k\a) puts a G at site (/, k) and projections at sites (r, s) for all r 7^ / and s > k. 
In turn, 7^(0) puts a at site {l,k) and projections tr at sites (r, s) for all r Z and 
s>k-l. 

It was shown in [FLS98] that the mappings 

jf) : A'^^B, 

m m 
k=l k=l 
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where / e /, m e IN, are *-homomorphisms. Using them, we can define for each m G IN 
the *-homomorphism 

as the hnear extension of = 0/g7 lf°° and 

where ai e .4° , k & I, i — 1, . . . ,n. 

Definition 2.1 The sequence of quantum probabihty spaces mGiN, 
where A^"^^ = j^"^\*i&iAi) and $'^™'^ is the restriction of $ to .4*^™\ is caUed the hierar- 
chy of freeness. The state 6^"*^ is called the m-free product state and j^"^\a), a e A'} 
are called the m-free random variables. 

Remark. Note that $ o defines a state on *iaAi- 

The GNS construction for the hierarchy of freeness [FLS98] will also be useful here. 
Thus, let (Hi^ni^fli) be the GNS triple associated with the pair {Ai,(f)i), i.e. Hi is a 
pre-Hilbert space, tt; is a *-rcpresentation of Ai and Qi is a cyclic vector, such that 
(f)i{x) = {Qi,'Ki{x)fli) for any x G We start from the infinite tensor product pre- 
Hilbert space 

7^® = (g) nf^ 
with respect to the vector Q = 'S)iei °° denote by 

the *-homomorphisms corresponding to 7j[.''*, 7j[,'\ i.e. 

fi'Ha)=4'^(7rKa))®(g)P[l?li 

for a e A^, where P[^/^ = id®^^-^) ® (pO))®oo^ pO) jg ^j^g projection onto the vacuum 

Qj in Hj, and P[o = 0. Then the GNS representation tt®"' of {*ieiAi, $ o jM) is given 
by 7r®"*(l) = 0igjldf°° and tt®'" = */677rf'" on *,e/^?, where 

m 

fc=l 

for a e For each m G IN the cyclic vector is Q and the carrier space of tt®"* is 
We need to take a closer look at the correlations 

l<mi,...,mn<'m 
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for any tuple (/i, . . . , /„), e Ai., i = 1, . . . ,n. Equivalently, we can write 

$ (if Vi) ■ ■ ■ iJrVn)) = ^ oi(-)(ai . . . , an). 

Before we derive some results which are specific to the central limit theorem and use 
the assumption on the zero mean, we prove a "pyramid formula" (slightly more general 
than the one in [Len97] which always allows us to reduce the summation in the above 
sum to a "pyramid" . We also give a new proof, using the GNS construction. 

Proposition 2.2 The following formula holds: 

^ (if Vl) ■ ■ ■ jtVn)) = E ^ UlumMl) ■ ■ ■jl.,mM) , 

(mi,...,m„)eT^ 

where = {(Pi? ■ ■ ■ ^ Pk,Pn-k <kAm,l<k< n/2} and k Am — min{A;, m}. 

Proof Using the GNS construction, we obtain 

$(jf)(ai)...jf = (0,7r^-(ai)...,7rn«nM 

and thus, in order to prove the proposition, it is enough to show that if (mi, . . . , m„) ^ 
then 

(r£n«i) - fS(«i)) ■ ■ ■ (rS(«n) - riiianm) = o. 

Introduce the filtration 

7i| C C . . . C Tig C . . . 
of subspaces of 7i® given by Ho] — (Cfi and 

Tifj = Lin {(S){xi,i ® . . . ® xi,k ® nfn}- 

l€l 

Note that if A; > 1, then T^l\a) agrees with f^'-* (a) on Hk-2] ■ Moreover, 
for any k > 1. These two facts imply that we have 

(rS(«i) - f£n«i)) ■ ■ ■ i^iiian) - rii{ar,))n = o 

if (mi, . . . , m„) ^ 0^, where 

e>n = { (Pi , ■ ■ ■ , Pn) 1 1 < Pi < (n - i + 1) A m}. 

We can repeat this argument for the adjoints and obtain a mirror reflection of this 
condition ((m„, . . . , mi) ^ 0^), which finally leads to 

(r£n«i) - f£)(ai)) . . . {riiian) - rt]{anm) = 

if (mi,...,m„) ^T- □ 
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Proposition 2.3. IfAi = A, = (p, I & I , then the correlations ofm-free random 
variables are invariant under permutations tt of¥l, i.e. 

Moreover, if {li, . . . , Ir} n {Ir+i, ■ ■ ■ , In} — 0; then 

Proof. From the properties of the tensor product and the fact that 4>i = 4> for all / e /, 
we obtain 

4 {lf:""\a,) . . .7£'""»(«„)) = * (7K"V.) . . .7£'»V»)) 

for any 1 < ki, . . . , kn < m, where 7^''''' (a) = 7^ H^), 7^'''(a). From this follows the first 
part of the proposition. The second part is obvious. □ 



3. A Central Limit Theorem 

In this section we prove the central limit theorem for the sums of m-frcc independent 
random variables. We show that in the limit only the non-crossing pair partitions P of 
depth d{P) < m give a nonvanishing contribution. 

Definition 3.1. A pair partition P = {Pi,...Pk}, where Pj = {a{j), 
j = 1, . . . ,k, of the set {!,..., 2k} is crossing if there exist I < p,q < k such that 
a{p) < a{q) < < P{q). UP is not a crossing partition, then it is called non- 
crossing. If P is non-crossing, then by d{P) we denote its depth, i.e. the maximal of 
all integers d, for which there exist 1 < Si, . . . , < A; such that a{si) < . . . < a{sd) 
and /3(si) > . . . > j3{sd)- We will denote the set of all non-crossing pair partitions P of 
depth dip) < m of the set {1, . . . , n} by NCl^''{m). 

Remark. If we link each a{l) with in a pair-partition P by "bridges", then a 
pair partition is non-crossing if and only if it is possible to draw these bridges without 
intersections. The depth d{P) of P is then the maximal number of bridges that pass 
over the same "gap". 

Note that with each tuple (/i, ...,/„), /i, G /, we can associate a partition P 

of {!,..., n}. This can be done as follows. Let K — {ki, . . . , k^} = {/i, . . . , Z„} with 
ki < k2 < ■ ■ ■ < kr and put 

Pi = {p\ kp = i}. 

Then we will say that the partition P is associated with the tuple (Zi, . . . , 

Lemma 3.2. Assume that the partition P associated with the tuple 
where n — 2k, is a non-crossing pair-partition of depth d{P) > m. If (j){ai) = for 
i — 1, . . . ,n, then 
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Proof. First of all note that each site can be occupied by at most two elements since 
P is a pair-partition. Assume that d{P) > m. Each ji^\ar), 1 < r < n is a sum of m 
terms in which appears at m different sites, namely {lr,u), 1 < u < m. Since P is 
a pair-partition and thus a given has only one "partner", say Og at site {ls,w) with 
Is = Ir = h the only way to avoid "singletons" (first-order moments) is for each pair to 
occupy the same inner site, i.e. u = w. Now, we have at least d{P) pairs to occupy at 
most m different inner sites. Since d{P) > m, at least one inner site, say u, must be 
occupied by two pairs, say (a^, Os) and (a^, a^), Ir — h — I, Ip — Iq — I'- Now, since P 
is non-crossing, we must have r<p<q<s or p<r<s<q. In the first case, at site 
{I, u) we obtain 

. . . Or-t ■ ■ ■ tOg . . . 

since jV,ii(Q'p) and j/',.u(aq) put a projection t at all sites (6, c), b ^ I' and c > u. Thus 
Gr and Gg are separated by t which produces first moments, therefore gives zero by our 
zero mean assumption. The second case is analogous. □ 

Lemma 3.3. Assume that the partition P associated with the tuple 
where n = 2k, is a non-crossing pair-partition of depth d{P) < m. If 4>{ai) — for 
i = I, . . . ,n, then 

i=l 

where aj = Hie J f^^ ^''^V d C {1, . . . ,n}, with the product taken in the natural order. 

Proof. The proof will proceed by induction. Clearly, the case m = 1 boils down to 
considering interval pair-partitions (only they can be of depth d{P) < 1), i.e. take 
P = {{ii: «2}, ■ ■ ■ , {i2k-i: «2fe}}- Then 

* (ih Vi) • • -Alli^^^k)) = 0(0102) • • • 0(a2fe-ia2fe)- 

Assume now that 

i=l 

for d(P) < m — 1 and any k. We will show that the same property holds for j^"*) and 
non-crossing partitions of depth d{P) < m. 

The proof of that fact will be carried out by induction with respect to A;. If A; = 1, 
then we clearly have 

*(jr(«i)jt^M)=0(aia2). 

Assume that 

^{j\T\a.)...j\:lMk-2)) = ^^{as,) 

i=l 

for any tuple (Zi, . . . , l2k-2), where S is the partition associated with it and d{S) < m. 
Now, when considering $ {ji^\ai) . . -Ji^io'ikS)^ it is enough to consider the case when 
h — hk since otherwise P would separate into subpartitions and the correlation would 
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factorize by Proposition 2.3, thus we could apply the inductive assumption with respect 
to A;. By Proposition 2.2, 

^ (jir^ («l) ■ ■ ■ jIT^ («2fe)) = ^ $ (Ol) ■ ■ ■ jhk,m^k («2fc)) ■ 

(mi,...,m2fc)eT™ 

Keeping in mind that = 1m}{^) ~ lm!{^)-i 1 ^ ^ 2A:, wc can sec that the 

only way to avoid a separation of ai from a2k (which would produce two singletons 
and thus give zero contribution) is to take into account in the above sum only those 
tuples (mi,...,m2fc) G T^, for which m2, ...,m2fc-i 7^ 1 (i.e. in particular, m2 = 
iTT'2k-i — 2), and moreover, assume that the products start with 72'^^ (^2) and end with 
l2'^''~^\(J'2k-i) ■ Then, at site {li, 1) we get aia2k and at {Ip, 1), p e {2, . . . , k}, we get 
either the projection t or the unit 1 and sends them to 1. Therefore, we obtain 

$ (jf Vi) • • ■Jt\^2k)) = 0(aia2,)$(j(™-^)(«2) . . ./'"-^n«2.-i)) 

fc-i 

= 0(aia2fe) n '^('^^'/) = n ^(^Pi) 

i=l 1=1 

by the inductive assumption with respect to m, where 

P={Pl,...,Pk}, P' = {P2,...,Pk} 

and Pi = {1, 2A;}. □ 

Lemma 3.4. Assume that the partition P associated with the tuple (/i, . . . , /„), where 
n = 2k, is a crossing pair-partition. If 0(aj) = for i = 1, . . . ,n, then 

^(ir(«i)---i£^K))=o 

Proof. We will show that the correlation which corresponds to a crossing pair-partition 
P of {1, ... , 2k} produces a singleton and thus vanishes by the mean zero assumption. 

There exist l<p<q<r<s<2k such that Ip — lq — I, Ir — h — I'- It is enough 
to consider those terms from the "pyramid" in which mp = rUq = u and rur ~ rUg — w 
since otherwise we obtain at least one singleton which makes the contribution vanish. 
Suppose now that u < w. Then ji^u{cip) and ji,u{o,q) put a projection t at site {l',w) 
since they put a i at all sites (6, c), where b ^ I and c > u. Thus, at site {l',w) we 
obtain 

• • . i . . . CLf • • . i . . . Gjg ... 

and thus t separates ar and Og. U u > w, then a similar thing happens to Op and ag at 
site {l,u). This makes the contribution of all terms vanish. □ 
Assume now that = / e IN. We will derive the central limit theorem for the 
sums of m-free "independent" variables (in other words, the central limit theorem for 
m-free convolutions) 

vA^ k=i 
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where a & A^. 

Theorem 3.5. Let m & ^ , ai, . . . , Un & A, and let (p be a state on A for which 
(f){ai) — 0, i — 1, . . . ,n. Then 

lim $ {Sir\a,) . . . #(a„)) = E 0(apO . . . 0(apj 

{Pi,...,Pfc}eiVCr"(m) 

ifn = 2k. If n is odd, then the above limit vanishes. 

Proof. Using Proposition 2.2 and typical central limit arguments (see, for instance, 
the limit theorem for correlations which are invariant under order-preserving injections 
in [Len98] or [SvW94]) we know that only pair partitions may give a nonvanishing 
contribution as N ^ oo. Now use Lemmas 3.2-3.4 to see that out of these only the 
non-crossing pair partitions of depth < m really do give a nonvanishing contribution. 
The second part of the theorem is again standard and follows from the assumption on 
the zero mean. □ 

Corollary 3.6. In particular, if A — (C[x], x* — x, and (f){x^) — I, then 
Ml^^ = lim = \NCl''''{m)\ 

N—*oo ^ ' 

for n even. The odd limit moments vanish. 
Proof. It follows immediately from Theorem 3.5. 

Remark. Knowing that m-freeness approximates freeness, we automatically obtain the 
central limit theorem for free random variables (as well as conditionally free random 
variables or their possible generalizations as discussed in [FLS98]). For that purpose 
and for given n = 2/c it is enough to take the /c-free product state. 

In Section 5 we will solve the moment problem for the limit moments given by 
Corollary 3.6 for each m. 



4. An Invariance Principle and tti-Free Brownian Motions 

In this section we state an invariance principle for the hierarchy of freeness. We also 
define a corresponding hierarchy of Brownian motions and show that under some addi- 
tional assumptions on the state 0, the limit distribution obtained from the invariance 
principle are the distributions of the hierarchy of Brownian motions. 

Let us begin with the invariance principle. Let a & AP and instead of the sums 
5'^'* (a), consider now sample sums 




indexed not only by N and m, but also by / e L^(1R+), where L^(1R+) stands for the 
square integrable real-valued functions with compact support on IR. 
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Theorem 4.1. Let /i, ...,/„ e L^(]R+), e A°, m,iV e ]N. Then 

Jim $(5tAM---^aK)) 

^ /-oo 

0(aPi)---</'(apJ n / fa{r){t)U(r){t)dt 
{Pi,...,Pfc}eivcr--(m) '•=1 ° 

if n — 2k, where Pi — {a(z), i = 1,...,A;. If n is odd, then the above limit 
vanishes. 

Proof. This is a special case of the invariance principle for correlations invariant under 
order preserving injections proved in [SvW94]. □ 

Under certain additional assumptions one can realize the limit distribution in terms 
of creation and annihilation operators on a suitable Fock space. Note that the only 
difference between our invariance principle and the invariance principle for free inde- 
pendence is that in the case of m-freeness only non-crossing partitions of depth < m 
survive in the limit. 

To take that into account it is enough to define the m-free Fock space 



k=l 



with the vacuum vector = 1 © © ... © and the canonical scalar product (., .)jr(m) . 
Next, we define the m-free creation operators 



/®/i(8)...<8)/„ if l>n<m 
if n = m 



a(™)*(/)/i®...®/,= 
with a^"^^* {f)Qm — f and the m-free annihilation operators 

a^"^) (/) /l . . . ® /„ = (/, /l) /2 (8) . . . ® /n 

if 1 < n < m and a('")(/)n = 0. Note that a("')*(/), a(™)(/) G 

We are ready to find a realization of the invariance principle limit in terms of the 

m-free creation and annihilation operators under standard assumptions. For simplicity 
we assume that A is the *-algebra generated by one element a, which we denote A = 
(D(a,a*). 

Theorem 4.2. Let 4> be a state on (C(a, a*) such that (f){a) — (t){a*) — (f){aa) — 
(f){a*a) = (f){a*a*) = 0, (f){aa*) = 1. Then, 

Jini^<l (4;J^(a^0 • • -41 = (^^n.,a('")^n/i) • • • a^"^^"(/n)^^n^)^(™) 

for alln eJN, a^\..., a^" e {a, a*}, /i, ...,/„ e Ll{JR+). 
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Proof: It is enough to notice that the m-truncated creation and annihilation operators 
are defined in such a way that there can be no contribution from pair-partitions of 
depth greater than m since the latter would require a tensor product of order greater 
than m. □ 

For each m G IN denote by C*^™^ the C*-algebra generated by a'^™)*(/), a*^™^(/), 
/ e L^(1R_|_) and let ip^ be the vacuum expectation state in the m-free Fock space. 
Then the pair [C^'"'-\ Lp^) can be viewed as the m-free Brownian motion and the collec- 
tion {C^"^\(pm)me'isi as the hierarchy of m-free Brownian motions. 



5. The Hierarchy of Limit Measures 

In this section we solve the moment problem for the limit laws obtained in the central 
limit theorem in the case when A = (C[x], where x = x*. We obtain a sequence (/ini)meiN 
of discrete measures that approximate the Wigner measure. 

For that purpose, let us introduce the hierarchy of Cauchy transforms (Gm(-2))me]N 
for the sequence of limit laws given by Corollary 3.6: 

oo 
n=0 

where M^'") = \NC^^^{m)\, m,n e ¥1, and, in addition M^""^ = 1, m e IN. We 
also adopt the convention that M^^ = Sn,o which gives Go = l/-^- For the use of 
Cauchy transforms in the case of freeness (conditional freeness), see [Voi86] and [Maa92] 
([BLS96]). 

The moments grow less rapidly as — > oo than the moments M„ of the 

Wigner measure, therefore it is clear that for each m there exists a unique measure /x^"*^ 
of which Gm is the Cauchy transform. In particular, fj,^^^ — Sq. We will find the explicit 
form of fj,^"^^ for each m € IN. 

Lemma 5.1. The hierarchy of Cauchy transforms satisfies the recurrence relation 
where m e IN, with Go{z) — 1/ z, if lva.z ^ 0. 

Proof: Let us assume that we know the number of non-crossing pair partitions of depth 
less than or equal to m of the set {1, . . . , 2k} for any k < n. To get a non-crossing pair 
partition of depth less than or equal to m of the set {1, . . . , 2n -|- 2}, we have to choose 
a number k E {2, . . . , 2n + 2} that will form a pair with 1, then choose a non-crossing 
pair partition of depth less than or equal to m — 1 for the numbers between 1 and k, 
i.e. of the set {2, . . . , k — 1}, and a non-crossing pair partition of depth less than or 
equal to m for the numbers from A; -|- 1 to 2n -f- 2, i.e. of the set {fc -|~ 1, . . . , 2n -|- 2}. 

Therefore, there are exactly |A'"C^!;.2(m — 1)| \NG2n-k+2{''^)\ such pair partitions in 
which 1 is paired with k. For the total number of non-crossing pair partitions of depth 
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less than or equal to m of the set {1, . . . , 2n + 2} we get 

2n+2 
k=2 

The terms with odd k give zero since there can be no pair partition of a set with an 
odd number of elements. Hence, 

2n+2 n+1 
k=2 1=1 

The recurrence relation for the moments leads easily to the desired recurrence relation 
for the Cauchy transforms if Im^; ^ for since 

OO -1 oo 



z 



and therefore 



^ '2n+2 

n=0 n=0 
1 1 oo n+1 

^ ^ n=0 Z=l 

2; 2; 



1 - 

which finishes the proof. □ 

Remark 1. Note that the series given by Gjn{z) converges absolutely for \z\ > 2 
and all m G IN since 

\NCEt{m)\ < \NCTl 

where 

denotes the number of all non-crossing partitions of the set {l,...,2k}. Clearly, 
INCP"''] - iNCP^^'im)] = if n is odd. 

Remark 2. The Cauchy transforms Gm{z) are rational functions of the complex 
variable z. In particular, 

Go{z)^-, = G2{z)^^-^,.... 

Z Z Z r 

z Z-- 
z 

We will show below that Gm has m + 1 simple poles in the interval (—2, 2) (and 
none anywhere else) . For that purpose we use the Chebyshev polynomials of the second 
kind 

sin[(m + 1) arccos(a;)] 



Urr,.ix) 



sin(arccos(x)) 
12 



for X e (—1, 1), m G N U {0}. They satisfy the recurrence relation 

Um+l{x) = 2xUm{x) - Um-l{x) 

with Uq{x) = 1. Denote by Um{z) the analytic extension of Um{x). Note that Um{z) 
has exactly m simple zeros 

f kn \ 

Um,k = COS — - , A; = 1, . . . , m 

\m + 1/ 

and that the zeros of Um{z) differ from those of Um+i{z). This enables us to define the 
meromorphic function 

with m + 1 simples poles on the real line given by 

( kn \ , 

2;^,fe = 2cos — , A; = 1, . . . ,m + 1. 

\m + 2y 

We show below that Wm{z) coincides with Gm{z). 

Lemma 5.2. Let m G IN U {0}. The Cauchy transform Gm{z) agrees with Wm{z) 
for z ^ {^^m.fcl l<A;<m+l}. 

Proof: Clearly, Wq{z) = Gq{z) = 1/z since Uc,{z) = 1 and Ui{z) = 2z. Let us show 
that the functions Wm{z) satisfy the recurrence relation given by Lemma 5.1. If m > 1, 
then the recurrence relation for the Chebyshev polynomials of the second kind gives 

Wm+l{z) ^ - 



Ura+2{z/2) zU^^^{z/2) - Um{z/2) 
1 1 



Z - Um{z/2)/Um+l{z/2) Z - Wm{z) 

for all z ^ {^im.fcl ^ < k < m + 1}. Therefore, Gm{z) must agree with Wm{z) also 
for m > 1 on the intersection of their domains, therefore, by uniquness of analytic 
continuation, they must have the same domain, which finishes the proof. □ 

Theorem 5.3 The measures /x^"^) take the form 

m+l 
k=l 

where 

_ 2sin2(A;7r/(m + 2)) 
m + 2 

/or m G IN U {0} and A; = 1, . . . , m + 1. 
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Proof: We have to invert the Cauchy tranforms. By Lemma 5.2, Gjn{z) is a rational 
function with the degree of the denominator exceeding that of the numerator and with 
simple poles at Zm,k, 1 < k < m + l. Thus its decomposition into partial fractions takes 
the form 

m+l L 

Gmiz) = E 

k=l ^m,k 

This shows that Gm{z) is the Cauchy transform of a discrete measure with point masses 
at Zm,k, I < k < m + 1. The calculation of the residues gives the masses 

^ ^. sin[(m + 1) arccos(2;/2)] 

z^^m.fc d/dzsm[{m + 2) arccos(2;/2)] 
_ 2sin2(A;7r/(m + 2)) 
~ m + 2 

which finishes the proof. □ 
Example. The measures /j,^'^^ are given by 

Since the moment problems are determined for all m G IN, i.e. the measures jj,^'^^ 
are uniquely determined, //^"*^ converges weakly to the Wigner measure fj,w 



6. Poisson's Limit Theorem 

In this section we study Poisson's limit theorem for the hierarchy of freeness and solve 
the moment problems for the limit laws. By \NCn{b,m)\ we denote the number of 
non-crossing partitions of {1, ... , n} with b blocks and depth less than or equal to m. 

Theorem 6.1. Let Ai — A — I E L, x* = x, and assume that N(()^{a'') — > A, 
A; e IN, A > 0. Let S,n,N — Y,k=ijir\^) ^'^^ denote by $("*'-^) the m-free product state 
corresponding to 0^. Then 

n 

N—*oo ' ! 

q=l 

Proof. We have 

l<ki,...,k„<N PeVn 

where P„ denotes partitions of m{P) — ^^'^'^\jki{x) ■ ■ ■ jk„{x)) for any 

tuple (/ci, . . . , kn) associated with the partition P, b{P) denotes the number of blocks 
of P and {N)r = N{N - 1) . . . {N - r + 1). 
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Now we apply the usual Poisson's limit arguments. The only partitions P which 
survive in the limit — > oo are those for which the expression for m{P) contains a 
term of type A^^^^ (i.e. the number of blocks of P is equal to the number of moments 
in the given term). If P is a crossing partition then m{P) "factorizes" into more than 
b moments and thus gives no contribution to the limit. If P is non-crossing, then we 
have two cases: (i) d{P) > m and (ii) d{P) < m. In case (i) the contribution is zero 
even before taking the limit by the GNS construction. In case (ii) the contribution is 
A^(-^), which ends the proof. □ 

In order to solve the associated moment problem, we want to find the generating 
functions for \NCn{b,m)\. Thus, let 

oo 
n,b=0 

for m > 1 and H^^\X, z) = 1/z, where we adopt the conventions that |A^C„(6, 0)| = 
<^nO<^60 and |A^Cji(0, m) \ — 5„o- Clearly \NCn{h, m)| = for 6 > n > 0, so the summation 
over h is finite for fixed n. 

Note that H^"^\z), m > 0, converge absolutely for \z\ sufficiently large, say \z\ > 
i?(A) = {^/X + 1)^. Moreover, they go to zero as \z\ goes to infinity (since there is no 
constant term in the series). Thus \H^"^^(\, z)\ < 1 for \z\ > -R'(A) for some sufficiently 
large R'{X) (it depends on A but not on m by comparison with the free Poisson law, 
i.e. \NCn{b,m)\ < \NCn{b)\ and therefore IH^'^^X, z)\ < H{\X\,\z\), where \NCn{b)\ 
denotes the number of non-crossing partitions of {1, . . . , n} of & blocks and H[X, z) is 
the generating function for the free Poisson law). 

Lemma 6.2. The hierarchy of generating functions (i/*^™^)^>o satisfies the recur- 
rence relation 

ffMrA A - 1 - -g^'-'^HA, ^) 

^ ' ^~ z-zHi-^-^){X,z)-X 
for m = 1, 2, . . . and \z\ > R'{X). 

Proof: To get a non-crossing partition of {1, . . . ,n} (n > 1) we pick the elements 
that will be put in the same block as the first element, denote this block by {1, l+ki, 1 + 
ki + k2, ■ ■ - l + ki-l-- ■ ■ + kr-i}, and then choose non-crossing partitions for the remaining 

intervals {2, . . . , ki}, {ki + 2, . . . ,ki + ^2}, • • •, {^1 H h kr-2 + 2, . . . , /ci H h K-i}, 

{ki + ■ — h kr-i + 2, . . . ,n}. We will denote the number of elements of the last interval 
by kr- If we want the resulting partition to have depth < m, then the partitions chosen 

for {2, . . . , ki}, . . ., {ki -\ h kr-2 + 2, . . . , /ci -| h kr-i} must have depth < m — 1, 

and that chosen for {ki + ■ ■ ■ + fcr-i + 2, . . . , n} must have depth < m. Let bk be the 
number of blocks of the partition of the A;*'^ interval, then the number of blocks of the 
whole partition is 61 -|- • • • -|- 6^ + 1- Therefore the number of non-crossing partitions of 
{1, . . . , n} with b blocks and depth < m can be calculated recursively by the formula 

\Nc^{b,m)\^± y: E 

r=l ki,...,kr-i>l;kr>0 bi,...,br>0 

feiH hkr=n-l 6iH \-br=b-l 
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\NCk,-i{h, m - 1)1 ■ ■ ■ \NCk^_,.^{br-i. m 1)| |iVC,,(6., m)\ 

for n > 1, if we use the conventions |A^C„(6, 0)| = ^no^bo and \NCn{0,m)\ = Sno- By 
these conventions we have H^^\X, z) = 1/z. 
Let now m> 1 and \z\ > R'. Then we have 

oo 

H^^\\z) = |A^C„(6,m)|AV"-i 

n,6=0 

1 \ oo n 

= - + -EE E E \NC,,.^{h,m- l)\X'^z-'^ X 

^ ^ n,b=lr=lki,...,kr-i>l;kr>0 6i,...,6,.>0 

fciH hfcT-=n'— 1 6iH |-6t-=6— 1 

• • ■ |iVCfe,_,-i(6.-i,m - l)|A^-^z-'='-i|7VCfc,(6„m)|A'"^^-'='^-^ 

-|\cxd/oo \'"'^oo 

= - + -E E |iVa(/3,m-l)|A^z-^-M ^ \NC,{a,m)\X^z-^-^ 

Z Z \f3,u=Q J tM,a=Q 

1^ \H^"'\\,z) 



z z 



[i-H(^-^){x,z)y 



where the summations can be interchanged since all sums converge absolutely (remem- 
ber that \H^"'-'^\X, z) \ < 1 for \z\ > R'{X)), and therefore 



z- zH("'-^){X,z) - X' 



□ 

Wc will now give an explicit expression for the solution of this recurrence relation. 
To this end we will again use the Chebyshev polynomials of the second kind. 



Proposition 6.3. Let A > 0, m e IN U {0}. The meromorphic functions 
Ft\z) 



_{z- X)U^ (^) - VXU^^, (^) 



(^) 

solve the recurrence relation f'^\z) — ^ ^/l, ''^'^ , form > 1, Fi'^^z) — 1/z, and 

therefore we have H^'"\X,z) = Fi^'"\z) for \z\ > R'{X). 

Furthermore, F^\z) has the partial fraction decomposition 

^M^^^ _ ^ Qm,fc(A) 



k=o^ ~ ym,kW 

where 

?/m,o(A) = 0, 

ym,fe(A) = 2\/Acos( )+A+1, k = l,...,m, 

\m + 1J 
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u, 



am,fc(A) = rj—^ V". N : T' k = l,...,m, 



A+l 
2VA 



(m + 1) [2v^cos(^)+A + l 

/or m e IN. 

Proo/; Fix A and let F^'^\z) = Pi"'^(z)/Qf ^(z), where 

Pt\z) = Af(.-A)C/^f^^A^')-A'^t^^ 



^(m)/ ^ I Z ~ X — 1 



2VX J ■ 

From the recurrence relation for the Chcbyshev polynomials of the second kind it follows 
that P^™-* (^z) , Qa™'' {z) satify the coupled recurrence relations 

pf)(.) = gf-^)(.)-pf-^)(.), 
gr^(.) = (.-A)gr^)(.)-.pf-^)(.), 

for m > 1, and Pi^\z) = 1, = z. 

For m = we have F^{z) = Pf\z)/Q^^\z) = 1/ z, and for m > 1 

pM.,^ _ Pf)(.) Qr^)(.) -Pf-^(.) 



Qr(.) (.-A)Qr^^(.)-.pf-^^(^) 

l-Pf-^)(^)/Qf-^)(z) _ l-Ft-'\z) 



z-X- zPt-'\z)/Qt^'\z) z - zFt-'\z) - X 

It is easy to deduce from the recurrence relation that P^\z) has degree < m. From 
the definition of Q^^\z) we immediately see that is has m+1 distinct simple roots, 
l/„,o(A) = 0, and y„,,,(A) = 2v^cos (^) + A + 1, A; = 1, . . . , m. Therefore F^^\z) 
has the form stated in the proposition. The calculation of the residues gives 



(m) 



a^,o(A) = limzPf^(^) = ^ ^'P ^^ - A, 
am,k{X) = lim {z-Zm,k)F; 



A 



z 



2A sin[(m + 2) arccos(x)] 

lim 



2\/Acos (^) + A + 1 ^ sin[(m + 1) arccos(a;)] 

2A sin^ 



kiT 
m+1 



(m+1) [2VAcos(^)+A+1 
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for m > k > 1. □ 

Theorem 6.4. Let m e IN, X > 0. The moments {M^\X))^^^ determine a 
unique measure on the real line of the form 

m 
k=0 

Proof: The moments (M^'")(A))„g]N grow less rapidly as n — > oo than the moments 
of the free Poisson limit measure, therefore it is clear that the moment problem has a 
unique solution n^^^ Denote its Cauchy transform by G^^\z) — j^diJ,^^\x). 

By Lemma 6.2 we know that H^"^\X, z) — Yl'^=o M^"^)(A)2;~"~^ converges absolutely 
for 1^1 > R{X), therefore it coincides with the Cauchy transform of /i^"*^ for \z\ > R{X). 
By Proposition 6.3 we now have G^^\z) = F^"^\z) for \z\ > R\X), and then also for 
all z G (D\1R, since both functions are analytic on (C\1R. 

It now follows immediately from the partial fraction decomposition of Proposition 
6.3 that jj,^^^ has the form stated in the theorem. □ 

Example: We get 



Vx + x)^'-^'^'- 



„(0) _ X „(i) _ _}_X I X 

fj'x - (>o, fj'x - y^Pa TTa 

„(2) _ 1 X , ^ X , 

" l + A + P^° + 2(l + x/A + A)^+^+^^2(l 
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